
INPUT BUFFER TYPE PACKET SWITCHING EQUIPMENT 

BACKGROUND OF THE INVENTION 
The present invention relates to input buffer type packet 
switching equipment in which cells inputted through input line buffers 
are switched and outputted to external output lines. 
5 Description of the Related Art 

Fig. 1 is a block diagram showing a structure of conventional 
input buffer type packet switching equipment. As shown in Fig. 1, the 
conventional input buffer type packet switching equipment consists of M 
input line buffers 402 corresponding to each of M input lines 401, an 
10 arbiter 407, an M x N crossbar type switch 410, and N output line 
sections 413. In this, the M is the number of the input lines 401 and the 
N is the number of external output lines. And each of the M input line 
buffers 402 provides a distributor 403 that distributes cells inputted from 
each of the M input lines 401, N first in first out memories (FIFOs) 404, 
15 and a selector 405 that selects cells stored in one of the N FIFOs 404. 
And also each of the N output line sections 413 provides a buffer 414. 
And the number of output lines 411 of the M x N crossbar type switch 410 
is also N. 

The distributor 403 supplies cells to corresponding one of the 
20 FIFOs 404 based on an external output line number obtained from header 
information of the cells inputted from one of the M input lines 401, and 
makes the corresponding FIFO 404 store the cells temporarily. The 
selector 405 selects one of the FIFOs 404 to be read, based on a connection 
permission signal 412 from the arbiter 407. And the selector 405 
25 outputs the cell read from one of the FIFOs 404 to the M x N crossbar 
type switch 410. The arbiter 407 supplies a cross point switch on/off 
control signal 409 to the M x N crossbar type switch 410, based on a 
connection request signal 406 outputted from one of the FIFOs 404 in one 



of the input line buffers 402. And also the arbiter 407 supplies a 
connection permission signal 412 to one of the M input line buffers 402. 

The M x N crossbar type switch 410 switches the cells inputted 
from the M input line buffers 402 through switch input lines 408. The 
5 cells switched at the M x N crossbar type switch 410 are supplied to the 
output line sections 413 through output lines 411. 

As mentioned above, the conventional input buffer type packet 
switching equipment has a structure to avoid the occurrence of blocking of 
cells, and to increase the throughput and to decrease the discarding rate 
10 of cells at the high traffic. That is, at the conventional input buffer type 
packet switching equipment, the N FIFOs 404 are provided every 
external output line, corresponding to the number of output lines 411 of 
the M x N crossbar type switch 410, and the arbiter 407 decides what 
FIFO is used to output cells, and outputs one of the connection permission 
15 signals 412 to each of the M input line buffers 402. 

However, at the conventional input buffer type packet 
switching equipment, when an external output line whose output line 
rate is slower than the corresponding input line rate exists, for example, 
in case that an output line # 2 (external output line) is the slower line, 
20 after switching is executed at the M x N crossbar type switch 410 to the 
cells for the output line # 2, the cells are stored temporarily in the buffer 
414 in the output line section # 2 413, and after this the cells are read by 
the rate being slower than the input line rate. Therefore, even N FIFOs 
404 are provided in each of the M input line buffers 402, corresponding to 
25 the N output lines 411 from the M x N crossbar type switch 410, the 
buffer 414 is needed in each of the output line sections 413. 
Consequently, there are problems that the size of the input buffer type 
packet switching equipment is made to be large and also the cost is 
increased. 

30 



SUMMARY OF THE INVENTION 
It is therefore an object of the present invention to provide 
input buffer type packet switching equipment that can output cells to an 
external output line having a slower output line rate than a 
5 corresponding input line rate with reducing the size of the input buffer 
type packet switching equipment. 

According to the present invention for achieving the object 
mentioned above, there is provided input buffer type packet switching 
equipment. The input buffer type packet switching equipment provides 
10 M input line buffers that store cells inputted from M input lines 
temporarily in a state that one of the M input line buffers stores cells 
inputted from corresponding one of the M input lines, in this the M is an 

iJl 

integer being 2 or more, an M x N crossbar type switch, which provides N 
0) output lines, for switching cells outputted from the M input line buffers 

J 15 based on a cross point on/off control signal, in this N is an integer being 2 
Zl or more, N output line sections, which are provided for each of the N 

output lines of the M x N crossbar type switch, for outputting cells 
O applied switching at the M x N crossbar type switch to N external output 

lines, and an arbiter that outputs a connection permission signal to one of 
20 the M input line buffers based on connection request signals outputted 
from the M input line buffers, and also outputs the cross point on/off 
control signal to the M x N crossbar type switch, and outputs the 
connection permission signal at a designated slower timing interval than 
a normal timing interval to one input line buffer that outputs cells to an 
25 external output line whose output line rate is slower than a corresponding 
input line rate. 

According to the present invention, in case that cells are 
outputted to an external output line whose output line rate is slower than 
an input line rate of the corresponding input line, a timing interval 
30 outputting the cells to the M x N crossbar type switch from the input line 



is made to be wider than a normal timing interval that is used at the time 
when the output line rate is the same that the input line rate of the 
corresponding input line has. The cells switched at the M x N crossbar 
type switch at a designated slower rate than the input line rate can be 
5 outputted to the external output line. 

According to the present invention, for achieving the object 
mentioned above, there is provided an output line rate converting method 
at input buffer type packet switching equipment. The output line rate 
converting method, at the input buffer type packet switching equipment, 

10 which provides M input line buffers that store cells inputted from M input 
lines temporarily in a state that one of the M input line buffers stores 
cells inputted from corresponding one of the M input lines, in this the M is 
an integer being 2 or more, an M x N crossbar type switch, which provides 
N output lines, for switching cells outputted from the M input line buffers 

15 based on a cross point on/off control signal, in this N is an integer being 2 
or more, N output line sections, which are provided for each of the N 
output lines of the M x N crossbar type switch, for outputting cells 
applied switching at the M x N crossbar type switch to N external output 
lines, and an arbiter that outputs a connection permission signal to one of 

20 the M input line buffers based on connection request signals outputted 
from the M input line buffers, and also outputs the cross point on/off 
control signal to the M x N crossbar type switch, the arbiter provides the 
step of; outputting the connection permission signal to one of the M input 
line buffers by using a designated slower timing interval than a normal 

25 timing interval in case that cells are outputted to an external output line 
whose output line rate is slower than a corresponding input line rate. 

BRIEF DESCRIPTION OF THE DRAWINGS 
The objects and features of the present invention will become 
30 more apparent from the consideration of the following detailed 



description taken in conjunction with the accompanying drawings in 
which: 

Fig. 1 is a block diagram showing a structure of conventional 
input buffer type packet switching equipment; 
5 Fig. 2 is a block diagram showing a structure of an embodiment 

of input buffer type packet switching equipment of the present invention; 

Fig. 3 is a block diagram showing a structure of an arbiter 
shown in Fig. 2; and 

Fig. 4 is a timing interval chart of a connection permission 
10 signal outputted from a connection permission signal processing section 
in Fig. 3. 

DESCRIPTION OF THE PREFERRED EMBODIMENT 
Referring now to the drawings, an embodiment of the present 

15 invention is explained in detail. Fig. 2 is a block diagram showing a 
structure of the embodiment of input buffer type packet switching 
equipment of the present invention. 

As shown in Fig. 2, the embodiment of the input buffer type 
packet switching equipment of the present invention provides plural M 

20 input line buffers 102-1 to 102-M that store cells inputted separately from 
plural M input lines 101-1 to 101-M through the connection shown in Fig. 
2, an M x N crossbar type switch 110 that switches the cells, which are 
read from the plural M input line buffers 102-1 to 102-M and are inputted 
through switch input lines 108, and outputs the switched cells to N 

25 output lines 111, an arbiter 107 that supplies a cross point on/off control 
signal 109 to the M x N crossbar type switch 110 based on connection 
request signals 106-1 to 106-M outputted from selectors 105 in the input 
line buffers 102-1 to 102-M, and also supplies connection permission 
signals 112-1 to 112-M to the input line buffers 102-1 to 102-M, and 

30 output line sections 113-1 to 113-N that output the cells applied switching 



at the M x N crossbar type switch 110 to the external output lines. In 
this, the M signifies the number of the input lines 101 and the N signifies 
the number of the output lines 111 and the number of the external output 
lines. 

5 Each of the input line buffers 102-1 to 102-M provides N FIFOs 

104-1 to 104-N, a distributor 103 that distributes inputted cells to the N 
FIFOs 104-1 to 104-N by corresponding to the external output line 
number obtained from header information of the inputted cells, and the 
selector 105 that selects one of the FIFOs 104-1 to 104-N to be read based 

10 on the connection permission signals 112-1 to 112-M supplied from the 
arbiter 107. And the connection request signals 106-1 to 106-M are 
outputted from the FIFOs through the selector 105 to the arbiter 107. 

Fig. 3 is a block diagram showing a structure of the arbiter 107 
shown in Fig. 2. As shown in Fig. 3, the arbiter 107 consists of a 

15 connection request signal processing section 201 that receives the 
connection request signals 106-1 to 106-M from the plural M input line 
buffers 102-1 to 102-M and processes the received signals, a contention 
controller 202 that decides from what FIFOs cells for output lines 111 are 
read based on the connection request signals 106-1 to 106-M received 

20 from the connection request signal processing section 201, a connection 
permission signal processing section 203 that outputs connection 
permission signals 112-1 to 112-M to each of the M input line buffers 
102-1 to 102-M based on the decided result of correspondence between the 
input line and the external output line at the contention controller 202 

25 and also outputs the cross point on/off control signal 109 to the M x N 
crossbar type switch 110. 

And in case that the connection permission was given to one of 
the M input line buffers 102-1 to 102-M, whose corresponding external 
output line has a slower output line rate than the input line rate, the 

30 connection permission signal processing section 203 outputs a mask 




signal 205 that notifies the contention controller 202 so that the 
contention controller 202 does not execute the contention control for the 
external output line for a designated time, and also outputs a mask 
cancellation signal 206 for canceling the mask to the contention controller 
5 202. 

In case that an external output line whose output line rate is 
slower than a corresponding input line rate exists and cells from each of 
the input lines 101-1 to 101-M are outputted to the external output line, 
when the cells are outputted by timing of a normal input line rate, the 

10 output line sections 113-1 to 113-N must read cells at the slower output 
line rate than the input line rate to the external output line, consequently, 
the cells are overflowed. 

In order to avoid overflowing the cells, at the embodiment of the 
input buffer type packet switching equipment of the present invention, in 

15 case that the cells are outputted to the external output line whose output 
line rate is slower than the corresponding input line rate, output timing 
intervals of the connection permission signals 112-1 to 112-M to the M 
input line buffers 102-1 to 102-M from the arbiter 107 are adjusted to the 
timing to meet the slower rate than the input line rate. Therefore, the 

20 arriving interval of cells from each of the M input lines 101-1 to 101-M to 
the output line 111 becomes the output line rate being slower than the 
input line rate, consequently the cells are read at the designated rate to 
the external output line, and the cells are not overflowed. 

Next, referring to Fig. 2, operation of the embodiment of the 

25 input buffer type packet switching equipment of the present invention is 
explained. When the M input line buffers 102-1 to 102-M, which store 
cells inputted from the M input lines 101-1 to 101-M temporarily, are 
notified the permission that outputs cells for an external output line 
whose output line rate is slower than the corresponding input line rate by 

30 connection permission signals 112-1 to 112-M from the arbiter 107, the 
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cells are outputted from one of the FIFOs 104 in one of the M input line 
buffers 102-1 to 102-M corresponding to the external output line through 
the M x N crossbar type switch 110 via the selector 105 and the switch 
input line 108. 

5 After this, a different input line buffer 102 in the plural M 

input line buffers 102-1 to 102-M receives a connection permission signal 
112 for an external output line, and cells in the FIFO 104 in the different 
input line buffer 102 corresponding to the external output line are 
outputted to the M x N crossbar type switch 110 through the selector 105 
10 and the switch input line 108. 

Fig. 4 is a timing interval chart of the connection permission 
i signal 112 outputted from the connection permission signal processing 

j section 203 in Fig. 3. As shown in Fig. 4, in case that an external output 

j 3f line has a slower line output rate than a corresponding input line rate, 

15 the timing interval outputting cells becomes T2 shown in Fig. 4 (b), which 
is " n " times wider than a normal timing interval Tl shown in Fig. 4 (a). 
In Fig. 4, for example, the T2 became 4 times wider than the Tl. 

Next, referring to Fig. 3, a method, which makes the output 
timing interval of the connection permission signal wide, is explained. 
20 When the contention controller 202 decides connection permission to an 
external output line whose output line rate is slower than an 
corresponding input line rate, the connection permission signal 
processing section 203 outputs one of connection permission signals 112-1 
to 112-M to the input line buffer 102 that outputs cells to the external 
25 output line, and also notifies the contention controller 202 by using a 
mask signal 205 so that the contention controller does not execute the 
contention control for the external output line at the normal timing 
interval for the next " n — 1 " times. For example, in case that the " n " = 
4, " n — 1 " = 3, therefore, during the timing interval T2, the Tl does not 
30 occur. 
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When the mask signal 205 was inputted to the contention 
controller 202, the contention controller 202 does not execute the 
contention control for the external output line. After the connection 
permission signal processing section 203 notified the mask signal 205 to 
5 the contention controller 202, when " n — 1 " times of the normal timing 
interval passed, the connection permission signal processing section 203 
notifies the mask cancellation signal 206 to the contention controller 202. 
The contention controller 202 received the mask cancellation signal 206 
begins the contention control for external output lines again. 
10 In case that the contention controller 202 gives again the 

connection permission to an input line buffer whose corresponding 
external output line rate is slower than a corresponding input line rate, 
the connection permission signal processing section 203 outputs one of 
connection permission signals 112-1 to 112-M to the input line buffer 102 
15 that outputs cells to the external output line. And also the connection 
permission signal processing section 203 notifies the mask signal 205 and 
the mask cancellation signal 206 to the contention controller 202. As a 
J result, as shown in Fig. 4 (b), the timing interval T2 of the connection 

permission to each of the input lines 101 for the external output line 
20 whose output line rate is slower than the corresponding input line rate 
becomes wider than the normal timing interval Tl. With this, the 
output line 111 can read cells for the external output line at the 
designated output line rate without any problem. 

At an external output line having the same rate that a 
25 corresponding input line has, the connection permission is executed at the 
timing interval Tl shown in Fig. 4 (a). Therefore, the cells are outputted 
without any influence from processes at the time when the output line 
rate is slower than the input line rate. 

As mentioned above, according to the present invention, in case 
30 that cells are outputted to an external output line having a slower output 



line rate than the input line rate that an input line has, a timing interval 
outputting cells to a crossbar type switch from the input line is made to be 
wider than a normal timing interval at outputting the cells at the same 
rate that the input line has. With this, the cells are switched at the 
crossbar type switch at a designated slower rate than the input line has, 
and the switched cells are outputted. Consequently, outputting sections 
do not need to provide a buffer for storing cells temporarily, and the 
output line rate can be converted with reducing the size of the input 
buffer type packet switching equipment. 

While the present invention has been described with reference 
to the particular illustrative embodiment, it is not to be restricted by this 
embodiment but only by the appended claims. It is to be appreciated 
that those skilled in the art can change or modify the embodiment 
without departing from the scope and spirit of the present invention. 



